Là một trong những chiếc "siêu-Dreadnought" mới nhất, West Virginia tích hợp các kiến thức mới nhất của kiến trúc hải quân; các ngăn kín nước của lườn tàu và quy mô của vỏ giáp khiến cho nó có ưu thế đáng kể so với những chiếc thiết giáp hạm được chế tạo hay thiết kế trước trận Jutland.

Nó được đặt lườn vào ngày 12 tháng 4 năm 1920 bởi hãng Newport News Shipbuilding tại Newport News, Virginia. Nó được hạ thủy vào ngày 17 tháng 11 năm 1921, được đỡ đầu bởi Cô Alice Wright Mann, con gái ngài Isaac T. Mann, một nhân vật nổi bật tại West Virginia; và được đưa vào hoạt động ngày 1 tháng 12 năm 1923 dưới quyền chỉ huy của Thuyền trưởng Thomas J. Senn.